<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>        
                //  0 1 2 3 4 5 6 7 8
        var arrs = [9,2,6,3,4,1,8,5,7];
        // 9个数字 最多八趟 
        // 9个数字 每一趟最多 8次
        // n个数字  最多n-1趟
        // n个数字 每一趟 最多n-1
        // n  arrs.length
        // 两个数字交换 
        // 需要好多趟
        // 每一趟两两比较好多次  
        // 下一趟比上一趟少一次 

        // for(var i=0;i<arrs.length-1;i++){   // 控制多少趟 
        //     for(var j=0;j<arrs.length-1;j++){ // 控制每一趟的次数
        //         // 每一趟  从下标0开始 
        //         // 始终跟它下一个进行比较
        //         // 如果前一个大于下一个  两个就进行交换 
        //         if(arrs[j] > arrs[j+1]){
        //             var temp = arrs[j];
        //             arrs[j] = arrs[j+1];
        //             arrs[j+1] = temp
        //         }
        //         console.log(`第${i}趟第${j}次`,arrs)
        //     }
        //     // console.log(`第${i}趟`,arrs) 
        // }



        // 上面  需要 8趟 每一趟  8次 


        // 第一趟  得到最大值  
        // 第二趟  最大值不需要比较了  所以应该少一次才对



        // i  第几趟      次数 
        // 0             少0次
        // 1             少1次
        // 2             少2次
        // 3             少3次 
        // 4             少4次 
        // 5             少5次 
        // 6             少6次
        // 7             少7次 
        // 总结           少i次




        for(var i=0;i<arrs.length-1;i++){   // 控制多少趟 
            for(var j=0;j<arrs.length-1-i;j++){ // 控制每一趟的次数
                // 每一趟  从下标0开始 
                // 始终跟它下一个进行比较
                // 如果前一个大于下一个  两个就进行交换 
                if(arrs[j] > arrs[j+1]){
                    var temp = arrs[j];
                    arrs[j] = arrs[j+1];
                    arrs[j+1] = temp
                }
                // console.log(`第${i}趟第${j}次`,arrs)
            }
            // console.log(`第${i}趟`,arrs) 
        }

        // 双重for循环    每趟少一次
        // 内层减外层     变量相交换  
        
    </script>
</body>
</html>